Codeforces Round 500 (Div.2)

上来直接做C，做崩了

---

题目链接

---

A.B

签到

---

C

题意

随机给出二维平面上n个点坐标的x，y的值，问最小的矩形包含这n个点的面积

题解

考虑将 $2n$ 个数染色，其中n个染成x，另外n个染成y。

答案即为：$(x_{max}-x_{min})·(y_{max}-y_{min})$

最优染色方案：

• 一种是从大到小，x选前n个，y选后n个
• 一种是x选择做大和最小的(两端)，y从里面再选

---

D

题意

题解

---

E

题意

题解

---